Probabilistic complexity theory

Results: 385



#Item
41Applied mathematics / Computer science / Mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

(Near) Optimal Resource-Competitive Broadcast with Jamming [Extended Abstract] Seth Gilbert∗ Valerie King

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2014-05-10 15:58:08
42Search algorithms / Cryptographic hash functions / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / PP / Algorithm / Hash function / Universal hashing / Theoretical computer science / Applied mathematics / Computational complexity theory

A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 2

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2013-07-17 18:10:56
43Quantum complexity theory / Probabilistic complexity theory / Models of computation / Analysis of algorithms / Randomized algorithm / PP / Decision tree model / IP / MAX-3SAT / Theoretical computer science / Computational complexity theory / Applied mathematics

Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-05-17 00:53:00
44Analysis of algorithms / Invariant theory / Probabilistic complexity theory / Randomized algorithm / Time complexity / Emmy Noether / SC / Polynomial / Circuit complexity / Theoretical computer science / Computational complexity theory / Mathematics

arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra

Add to Reading List

Source URL: gct.cs.uchicago.edu

Language: English - Date: 2013-11-07 17:14:04
45Statistics / Mathematics / Numerical analysis / Probabilistic complexity theory / Importance sampling / Stochastic / Monte Carlo methods / Variance reduction / Probability and statistics

Progress in NUCLEAR SCIENCE and TECHNOLOGY, Vol. 2, ppARTICLE Some Considerations in Devising Effective SCALE6/MAVRIC Models for Large Shielding Applications

Add to Reading List

Source URL: www.aesj.or.jp

Language: English - Date: 2012-01-04 00:28:51
46Applied mathematics / Survival analysis / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Reliability engineering / Load management / Simulation / Science / Computational physics / Probability and statistics

Microsoft Word - Doha_1_Final.doc

Add to Reading List

Source URL: cigre-gcc.org

Language: English - Date: 2015-02-27 07:39:58
47Probabilistic complexity theory / Video game development / Mathematical logic / Theoretical computer science / Randomized algorithm / Computer science / Video game bot / Medical algorithm / Mathematics / Applied mathematics / Algorithms

doi:j.amc

Add to Reading List

Source URL: pdos.csail.mit.edu

Language: English - Date: 2007-06-26 11:07:50
48Multiset / Backtracking / Probabilistic complexity theory / Mathematics / String / Substring

Quadratic-backtracking Algorithm for String Reconstruction from Substring Compositions Jayadev Acharya Hirakendu Das

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-09-27 10:06:18
49Nuclear safety / Neutron / Monte Carlo method / Probabilistic complexity theory / Monte Carlo N-Particle Transport Code / Photon / Lawrence Livermore National Laboratory / Neutron transport / Physics / Nuclear technology / Monte Carlo software

UCRL-JCTART: Monte Carlo Radiation Transport in Industrial Applications

Add to Reading List

Source URL: home.comcast.net

Language: English - Date: 2008-05-13 17:18:09
50Randomized algorithm / Mathematics / Computational geometry / Coding theory / Applied mathematics / Finite fields / Theoretical computer science / Analysis of algorithms / Probabilistic complexity theory

CPS296.2 Geometric Optimization February 22, 2007 Lecture 13: 1-Center, 1-Median problems Lecturer: Pankaj K. Agarwal

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2007-04-05 11:46:26
UPDATE